Worst case analysis of a graph coloring algorithm
نویسندگان
چکیده
منابع مشابه
dynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولA practical algorithm for [r, s, t]-coloring of graph
Coloring graphs is one of important and frequently used topics in diverse sciences. In the majority of the articles, it is intended to find a proper bound for vertex coloring, edge coloring or total coloring in the graph. Although it is important to find a proper algorithm for graph coloring, it is hard and time-consuming too. In this paper, a new algorithm for vertex coloring, edge coloring an...
متن کاملesp needs analysis of iranian ma students: a case study of university of isfahan
نیاز سنجی دانشجویان کارشناسی ارشد ایرانی در رابطه با زبان تخصصی: مطالعه ای در دانشگاه اصفهان هدف از این مطالعه بررسی نیازهای یادگیری زبان خارجی دانشجویان کارشناسی ارشد دانشجویان دانشگاه اصفهان در رشته های زیست شناسی، روانشناسی، تربیت بدنی، حسابداری و فلسفه ی غرب میباشد. در مجموع 80 دانشجودر پنج رشته ی متفاوت از دانشگاه اصفهان در این پژوهش شرکت داشتند.علاوه بر این هشتاد دانشجو،25 استاد دروس ت...
15 صفحه اولWorst-case analysis of Weber's GCD algorithm
Recently, Ken Weber introduced an algorithm for finding the (a, b)-pairs satisfying au+ bv ≡ 0 (mod k), with 0< |a|, |b| < √ k, where (u, k) and (v, k) are coprime. It is based on Sorenson’s and Jebelean’s “k-ary reduction” algorithms. We provide a formula for N(k), the maximal number of iterations in the loop of Weber’s GCD algorithm. 1999 Elsevier Science B.V. All rights reserved.
متن کاملWorst-Case Analysis of Weber's Algorithm
Recently, Ken Weber introduced an algorithm for finding the (a, b)-pairs satisfying au + bv ≡ 0 (mod k), with 0 < |a|, |b| < √ k, where (u, k) and (v, k) are coprime. It is based on Sorenson’s and Jebelean’s “k-ary reduction” algorithms. We provide a formula for N(k), the maximal number of iterations in the loop of Weber’s GCD algorithm.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1985
ISSN: 0166-218X
DOI: 10.1016/0166-218x(85)90043-5